On circular–linear one-factorizations of the complete graph

In Korchmáros et al. (2018)one-factorizations of the complete graph $K_n$ are constructed for $n=q+1$ with any odd prime power $q$ such that either $q\equiv 1(mod4)$ or $q=2^h?1$. The arithmetic restriction $n=q+1$ is due to the fact that the vertices of $K_n$ in the construction are the points of a conic $\Omega$ in the finite plane of order $q$. Here we work on the Euclidean plane and describe an analogous construction where the role of $\Omega$ is taken by a regular $n$-gon. This allows us to remove the above constraints and construct one-factorizations of $K_n$ for every even $n\ge 6$.     

Graph-like compacta: Characterizations and Eulerian loops

A compact graph-like space is a triple $\left(X,V,E\right)$, where $X$ is a compact, metrizable space, $V\subseteq X$ is a closed zero-dimensional subset, and $E$ is an index set such that $X⧹V\cong \text{◂+▸}E\times \left(0,1\right)$. New characterizations of compact graph-like spaces are given, connecting them to certain classes of continua, and to standard subspaces of Freudenthal compactifications of locally finite graphs. These are applied to characterize Eulerian graph-like compacta.     

Hermitian adjacency matrix of the second kind for mixed graphs

This contribution gives an extensive study on spectra of mixed graphs via its Hermitian adjacency matrix of the second kind (N-matrix for short) introduced by Mohar [25]. This matrix is indexed by the vertices of the mixed graph, and the entry corresponding to an arc from u to v is equal to the sixth root of unity $\omega =\frac{1+\mathbf{i}\sqrt{3}}{2}$ (and its symmetric entry is $\overline{\omega }=\frac{1?\mathbf{i}\sqrt{3}}{2}$); the entry corresponding to an undirected edge is equal to 1, and 0 otherwise. The main results of this paper include the following: equivalent conditions for a mixed graph that shares the same spectrum of its N-matrix with its underlying graph are given. A sharp upper bound on the spectral radius is established and the corresponding extremal mixed graphs are identified. Operations which are called two-way and three-way switchings are discussed–they give rise to some cospectral mixed graphs. We extract all the mixed graphs whose rank of its N-matrix is 2 (resp. 3). Furthermore, we show that if $M_G$ is a connected mixed graph with rank 2, then $M_G$ is switching equivalent to each connected mixed graph to which it is cospectral. However, this does not hold for some connected mixed graphs with rank 3. We identify all mixed graphs whose eigenvalues of its N-matrix lie in the range $(?\alpha ,\alpha )$ for $\alpha \in \{\sqrt{2},\sqrt{3},2\}$.